IN THE CLAIMS : 



This listing of claims will replace all prior versions and listings of claims in the application: 

Listing of Claims: 

1 (Previously Presented). A signal processing system comprising: 

a scale reduced Fast Fourier Transform component configured to transform an input 

signal from the time domain to the frequency domain; and 
a signal analyzer configured to 

perform a first summation of input magnitudes for N points of the input signal to 

determine a total number of bits that an output signal grows, 
perform a second summation of input magnitudes on at least one stage of a N- 
point Fast Fourier Transform to determine which of a plurality of 
processing stages of the scale reduced Fast Fourier Transform component 
experience bit growth, and 
compare the first summation with the second summation to verify appropriate 
scaling has been determined. 

2(Original). The system of claim 1 , the plurality of processing stages being a plurality 
of complex additions and complex multiplications. 

3(Original). The system of claim 2, the plurality of processing stages comprising at 
least one radix-M stage where M is an integer greater than zero. 

4(Original). The system of claim 2, the plurality of processing stages comprising at 
least one of a radix-2 stage and a radix-4 stage. 

5(Original). The system of claim 2, the plurality of processing stages comprising an 
output scaling stage to compensate for scaling of stages due to bit growth at the corresponding 
stage and to provide a desired scaled output. 
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6(Previously Presented), The system of claim 1 , wherein the signal analyzer is 
further configured to analyze the characteristics of the input signal and determine which of a 
plurality of processing stages experience bit growth, the signal analyzer providing scaling at the 
processing stages that experience bit growth, such scaling being omitted at stages where bit 
growth is absent due to the characteristics of the input signal 



7. Canceled. 



8(Original). The system of claim 1, the scale reduced Fast Fourier Transform 
component residing in a channel estimator and providing a channel estimate derived from a 
channel impulse response. 

9(Previously Presented). A channel estimator comprising: 

a training tone extractor operative to extract training tones from a digitized data signal; 

an Inverse Fast Fourier Transform component that determines a channel impulse response 

based on the extracted training tones; 
a Fast Fourier Transform component that transforms the channel impulse response into a 
channel estimate, the Fast Fourier Transform component having a plurality of 
processing stages with scaling provided at stages to compensate for bit growth, 
such scaling being omitted at stages where bit growth is absent due to the 
characteristics associated with the channel impulse response; and 
a signal analyzer configured to 

perform a first summation of input magnitudes for N points of the input signal to 

determine a total number of bits that an output signal grows, 
perform a second summation of input magnitudes on at least one stage of a N- 
point Fast Fourier Transform to determine which of the plurality of 
processing stages of the scale reduced Fast Fourier Transform component 
experience bit growth, and 
compare the first summation with the second summation to verify appropriate 
scaling has been determined. 
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10(Original). The channel estimator of claim 9, the Fast Fourier Transfonn component 
performing a N-point Fast Fourier Transform on the channel impulse response and the plurality 
of processing stages being Log2(N) number of radix-2 stages. 

1 l(Original). The channel estimator of claim 10, N being 128 and Log 2 (N) number of 
radix-2 stages being 7. 

12(Original). The channel estimator of claim 1 1, the channel impulse response having 
amplitude values that are substantially zeTO where scaling is provided to compensate for bit 
growth between the third stage and fourth stages and omitted at other stages. 

1 3(Original). The channel estimator of claim 1 1 , the second and third radix-2 stages, the 
fourth and fifth radix-2 stages and the sixth and seventh radix-2 stages comprising a first, a 
second and a third radix-4 stage, respectively. 

1 4(Original). The channel estimator of claim 9, the data signal being transmitted in a 
multicarrier modulation format. 

1 5(Original). The channel estimator of claim 9, at least a portion of the channel 
estimator residing on a digital signal processor. 
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16(Previously Presented). A modem for communicating over a transmission channel, 
the modem comprising: 

a front end portion operable to receive data encoded in time domain data signals having a 
generally consistent format; and 

a digital signal processor coupled to the front end portion, the digital signal processor 
being programmed to perform a N-point Fast Fourier Transform on the time 
domain data signals to convert the time domain data signals into frequency 
domain data signals, the N-point Fast Fourier Transform having a plurality of 
processing stages with scaling provided at stages where bit growth is present and 
scaling being omitted from stages where bit growth is absent, the stages with and 
without bit growth being determined by analyzing the general consistent format of 
the time domain data signals^ wherein the digital signal processor is further 
configured to 

perform a first summation of input magnitudes for N points of the input signal to 
determine a total number of bits that an output signal grows, 

perform a second summation of input magnitudes on at least one stage of a N- 
point Fast Fourier Transform to determine which of the plurality of 
processing stages of the scale reduced Fast Fourier Transform component 
experience bit growth, and 

compare the first summation with the second summation to verify appropriate 
scaling has been determined. 

17(Original). The modem of claim 16, the analyzing of the general consistent format 
being performed by modeling and simulation prior to programming of the digital signal 
processor. 

1 8(Original). The modem of claim 16, the analyzing of the general consistent format 
being performed by a signal analyzer routine that determines scaling in real-time and stores the 
scaling in memory for subsequent time domain data signals. 
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1 9(Original). The modem of claim 1 6, the data signal being transmitted in a multicanier 
modulation format and the modem being a wireless modem. 

20.(PreviousIy Presented). A receiver system, comprising: 

means for receiving at least one digitized signal in the time domain; 

means for performing a N-point Fast Fourier Transform on the at least one digitized 

signal to convert the at least one digitized signal to the frequency domain, the N- 
point Fast Fourier Transform having scaling associated with those of a plurality of 
processing stages where bit growth is present and having no scaling at stages 
where bit growth is absent; and 

means for performing a first summation of input magnitudes for N points of the input 

signal to determine a total number of bits that an output signal grows, performing 
a second summation of input magnitudes on at least one stage of the means for 
performing the N-point Fast Fourier Transform to determine which of the plurality 
of processing stages experience bit growth, and comparing the first summation 
with the second summation to verify appropriate scaling has been determined. 

2 1 (Original). The system of claim 20, further comprising means for determining stages 
at which scaling is to be provided and omitted. 

22. Canceled. 
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23 (Previously Presented). A method of reducing scaling in at least one Fast Fourier 
Transform computation being performed on signals in a wireless communication system, the 
method comprising: 

analyzing a digitized data signal to determine Fast Fourier Transform input magnitudes 

for N points of the digitized signal; 
summing the digitized signal input magnitudes for the N points to provide a total 

magnitude summation; 
performing an input magnitude summation on at least one stage of a Fast Fourier 

Transform to determine stages at which bit growth is present and absent; 
providing scaling at stages where bit growth is present; and 

comparing the scaling at stages where bit growth is present with the total magnitude 
summation to verify that the appropriate scaling has been provided. 

24(Original). The method of claim 23, further comprising storing scaling values for 
performing a scale reduced Fast Fourier Transform on subsequent digitized data signals. 

25. Canceled. 
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26(Previously Presented). A method for performing a channel estimation procedure 
comprising: 

extracting training tones from a digitized data burst; 

determining a channel impulse response based on the extracted training tones; 
performing a scale reduced Fast Fourier Transform on the channel impulse response to 

provide a channel estimate indicative of the effects of a channel on the digitized 

data burst; 

determining a first summation of the magnitudes of the total number of bits that aN-point 

Fast Fourier Transform output grows; 
performing an input magnitude summation on at least one stage of the N-point Fast 

Fourier Transform to determine which of a plurality of processing stages 

experience bit growth; and 
comparing the first summation with the input magnitude summation to verify appropriate 

scaling has been determined. 

27(Original). The method of claim 26, the scale reduced Fast Fourier Transform 
component having a plurality of processing stages with scaling associated with stages to 
compensate for bit growth, such scaling being omitted at stages where bit growth is absent due to 
characteristics associated with the channel impulse response. 

28(Original). The method of claim 26, the data burst being transmitted in a multicarrier 
modulation format and the channel impulse response having a finite duration impulse response. 

29(Originai). The method of claim 26, further comprising analyzing the data burst and 
determining which of the plurality of stages experiences bit growth and providing scaling at the 
stages that experience bit growth. 

30. Canceled. 

31. Canceled. 
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